In pursuit of the dynamic optimality conjecture

In 1985, Sleator and Tarjan introduced the splay tree, a self-adjusting binary search tree algorithm. Splay trees were conjectured to perform within a constant factor as any offline rotation-based search tree algorithm on every sufficiently long sequence---any binary search tree algorithm that has this property is said to be dynamically optimal. However, currently neither splay trees nor any other tree algorithm is known to be dynamically optimal. Here we survey the progress that has been made in the almost thirty years since the conjecture was first formulated, and present a binary search tree algorithm that is dynamically optimal if any binary search tree algorithm is dynamically optimal.Comment: Preliminary version of paper to appear in the Conference on Space Efficient Data Structures, Streams and Algorithms to be held in August 2013 in honor of Ian Munro's 66th birthda

Regulation of haemopoietic stem‐cell proliferation in mice carrying the Slj allele

We investigated a haemopoietic stromal defect, in mice heterozygous for the Slj allele, during haemopoietic stress induced by treatment with bacterial lipopolysaccharides (LPS) or lethal total body irradiation (TBI) and bone‐marrow cell (BMC) reconstitution. Both treatments resulted in a comparable haemopoietic stem cell (CFU‐s) proliferation in Slj/+ and +/+ haemopoietic organs. There was no difference in committed haemopoietic progenitor cell (BFU‐e and CFU‐G/M) kinetics after TBI and +/+ bone‐marrow transplantation in Slj/+ and +/+ mice. the Slj/+ mice were deficient in their ability to support macroscopic spleen colony formation (65% of +/+ controls) as measured at 7 and 10 days after BMC transplantation. However, the Slj/+ spleen colonies contained the same number of BFU‐E and CFU‐G/M as colonies from +/+ spleens, while their CFU‐s content was increased. On day 10 post‐transplantation, the macroscopic ‘missing’ colonies could be detected at the microscopic level. These small colonies contained far fewer CFU‐s than the macroscopic detectable colonies. Analysis of CFU‐s proliferation‐inducing activities in control and post‐LPS sera revealed that Slj/+ mice are normal in their ability to produce and to respond to humoral stem‐cell regulators. We postulate that Slj/+ mice have a normal number of splenic stromal ‘niches’ for colony formation. However, 35% of these niches is defective in its proliferative support. Copyrigh

Phonons and specific heat of linear dense phases of atoms physisorbed in the grooves of carbon nanotube bundles

The vibrational properties (phonons) of a one-dimensional periodic phase of atoms physisorbed in the external groove of the carbon nanotube bundle are studied. Analytical expressions for the phonon dispersion relations are derived. The derived expressions are applied to Xe, Kr and Ar adsorbates. The specific heat pertaining to dense phases of these adsorbates is calculated.Comment: 4 PS figure

Vibrations of a chain of Xe atoms in a groove of carbon nanotube bundle

We present a lattice dynamics study of the vibrations of a linear chain of Xe adsorbates in groove positions of a bundle of carbon nanotubes. The characteristic phonon frequencies are calculated and the adsorbate polarization vectors discussed. Comparison of the present results with the ones previously published shows that the adsorbate vibrations cannot be treated as completely decoupled from the vibrations of carbon nanotubes and that a significant hybridization between the adsorbate and the tube modes occurs for phonons of large wavelengths.Comment: 3 PS figure

The Biology Instrument for the Viking Mars Mission

Two Viking spacecraft have successfully soft landed on the surface of Mars. Each carries, along with other scientific instruments, one biology laboratory with three different experiments designed to search for evidence of living microorganisms in material sampled from the Martian surface. This 15.5-kg biology instrument which occupies a volume of almost 28.3 dm3 is the first to carry out an in situ search for extraterrestrial life on a planet. The three experiments are called the pyrolytic release, labeled release, and gas exchange. The pyrolytic release experiment has the capability to measure the fixation of carbon dioxide or carbon monoxide into organic matter. The labeled release experiment detects metabolic processes by monitoring the production of volatile carbon compounds from a radioactively labeled nutrient mixture. The gas exchange experiment monitors the gas changes in the head space above a soil sample which is either incubated in a humid environment or supplied with a rich organic nutrient solution. Each experiment can analyze a soil sample as it is received from the surface or, as a control, analyze a soil which has been heated to above 160C. Each instrument has the capability to receive four different soils dug from the Martian surface and perform a number of analysis cycles depending on the particular experiment. This paper describes in detail the design and operation of the three experiments and the supporting subsystems

Numerical study of the noninertial systems: applicationto train coupler systems

Car coupler forces have a significant effect on the longitudinal train dynamics and stability. Because the coupler inertia is relatively small in comparison with the car inertia; the high stiffness associated with the coupler components can lead to high frequencies that adversely impact the computational efficiency of train models. The objective of this investigation is to study the effect of the coupler inertia on the train dynamics and on the computational efficiency as measured by the simulation time. To this end, two different models are developed for the car couplers; one model, called the inertial coupler model, includes the effect of the coupler inertia, while in the other model, called the noninertial model, the effect of the coupler inertia is neglected. Both inertial and noninertial coupler models used in this investigation are assumed to have the same coupler kinematic degrees of freedom that capture geometric nonlinearities and allow for the relative translation of the draft gears and end of car cushioning (EOC) devices as well as the relative rotation of the coupler shank. In both models, the coupler kinematic equations are expressed in terms of the car body and coupler coordinates. Both the inertial and noninertial models used in this study lead to a system of differential and algebraic equations that are solved simultaneously in order to determine the coordinates of the cars and couplers. In the case of the inertial model, the coupler kinematics is described using the absolute Cartesian coordinates, and the algebraic equations describe the kinematic constraints imposed on the motion of the system. In this case of the inertial model, the constraint equations are satisfied at the position, velocity, and acceleration levels. In the case of the noninertial model, the equations of motion are developed using the relative joint coordinates, thereby eliminating systematically the algebraic equations that represent the kinematic constraints. A quasistatic force analysis is used to determine a set of coupler nonlinear force algebraic equations for a given car configuration. These nonlinear force algebraic equations are solved iteratively to determine the coupler noninertial coordinates which enter into the formulation of the equations of motion of the train cars. The results obtained in this study showed that the neglect of the coupler inertia eliminates high frequency oscillations that can negatively impact the computational efficiency. The effect of these high frequencies that are attributed to the coupler inertia on the simulation time is examined using frequency and eigenvalue analyses. While the neglect of the coupler inertia leads, as demonstrated in this investigation, to a much more efficient model, the results obtained using the inertial and noninertial coupler models show good agreement, demonstrating that the coupler inertia can be neglected without having an adverse effect on the accuracy of the solutio

Gender Differences in Publication Output: Towards an Unbiased Metric of Research Performance

We examined the publication records of a cohort of 168 life scientists in the field of ecology and evolutionary biology to assess gender differences in research performance. Clear discrepancies in publication rate between men and women appear very early in their careers and this has consequences for the subsequent citation of their work. We show that a recently proposed index designed to rank scientists fairly is in fact strongly biased against female researchers, and advocate a modified index to assess men and women on a more equitable basis

Influence of Grain Boundary Character on Creep Void Formation in Alloy 617

Alloy 617, a high temperature creep-resistant, nickel-based alloy, is being considered for the primary heat exchanger for the Next Generation Nuclear Plant (NGNP) which will operate at temperatures exceeding 760oC. Orientation imaging microscopy (OIM) is used to characterize the grain boundaries in the vicinity of creep voids that develop during high temperature creep tests (800-1000oC at creep stresses ranging from 20-85 MPa) terminated at creep strains ranging from 5-40%. Observations using optical microscopy indicate creep rate does not significantly influence the creep void fraction at a given creep strain. Preliminary analysis of the OIM data indicates voids tend to form on grain boundaries parallel, perpendicular or 45o to the tensile axis, while few voids are found at intermediate inclinations to the tensile axis. Random grain boundaries intersect most voids while CSL-related grain boundaries did not appear to be consistently associated with void development

Cosmological constraints from galaxy clustering

In this manuscript I review the mathematics and physics that underpins recent work using the clustering of galaxies to derive cosmological model constraints. I start by describing the basic concepts, and gradually move on to some of the complexities involved in analysing galaxy redshift surveys, focusing on the 2dF Galaxy Redshift Survey (2dFGRS) and the Sloan Digital Sky survey (SDSS). Difficulties within such an analysis, particularly dealing with redshift space distortions and galaxy bias are highlighted. I then describe current observations of the CMB fluctuation power spectrum, and consider the importance of measurements of the clustering of galaxies in light of recent experiments. Finally, I provide an example joint analysis of the latest CMB and large-scale structure data, leading to a set of parameter constraints.Comment: 30 pages, 13 figures. Lecture given at Third Aegean Summer School, The invisible universe: Dark matter and Dark energ